Studying provability in implicational intuitionistic logic
نویسندگان
چکیده
منابع مشابه
Studying provability in implicational intuitionistic logic the formula tree approach
We use an alternative graphical representation for formulas in implicational intuitionistic logic in order to obtain and demonstrate results concerning provability. We demonstrate the adequateness of the method in this area, showing that one can easily recognize and prove new results and simplify the proofs of others. As such, we extend a known class of formulas for which uniqueness of -normal ...
متن کاملUniqueness of Normal Proofs in Implicational Intuitionistic Logic
A minimal theorem in a logic L is an L-theorem which is not a nontrivial substitution instance of another L-theorem. Komori (1987) raised the question whether every minimal impli-cational theorem in intuitionistic logic has a unique normal proof in the natural deduction system NJ. The answer has been known to be partially positive and generally negative. It is shown here that a minimal implicat...
متن کاملClassical provability of uniform versions and intuitionistic provability
Along the line of Hirst-Mummert [9] and Dorais [4], we analyze the relationship between the classical provability of uniform versions Uni(S) of Π2-statements S with respect to higher order reverse mathematics and the intuitionistic provability of S. Our main theorem states that (in particular) for every Π2-statement S of some syntactical form, if its uniform version derives the uniform variant ...
متن کاملKolmogorov's Logic of Problems and a Provability Interpretation of Intuitionistic Logic
In 1932 A.N.Kolmogorov suggested an interpretation of intui tlonls tic logic Int. as a "logic of problems". Then K.G~del in 1933 offered a "provability" understanding of problems, thus, providing an abstract "provability" interpretation for Int via a modal logic $4. Later papers by J.C.C.McKinsey & A.Tarski, A.Grzegorczyk, R.Solovay, A.V.Kuznet sov & A.Yu.Muravit skii, R.Goldblat t, G.Boolos im...
متن کاملUnique Normal Proof Property for Implicational Minimal Formulas in the Intuitionistic Logic
A formula is said to have unique-normal proof property and unique-normal proof property ii it has a unique-normal proof and a-normal proof in NJ, respectively. In this report a condition of implicational minimal formulas in the intuitionistic logic for unique-normal proof property is presented making use of unique-normal proof property for negatively non-duplicated formulas. It is shown that th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Notes in Theoretical Computer Science
سال: 2002
ISSN: 1571-0661
DOI: 10.1016/s1571-0661(04)80545-0